The distortion of distributed metric social choice

نویسندگان

چکیده

We consider a social choice setting with agents that are partitioned into disjoint groups, and have metric preferences over set of alternatives. Our goal is to choose single alternative aiming optimize various objectives functions the distances between alternatives in space, under constraint this must be made distributed way: The within each group first aggregated representative for group, then these representatives final winner. Deciding winner such way naturally leads loss efficiency, even when complete information about space available. provide series (mostly tight) bounds on distortion mechanisms variations well-known objectives, as (average) total cost maximum cost, also new particularly appropriate not been studied before.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Approximating Optimal Social Choice under Metric Preferences

We examine the quality of social choice mechanisms using a utilitarian view, in which all of the agents have costs for each of the possible alternatives. While these underlying costs determine what the optimal alternative is, they may be unknown to the social choice mechanism; instead the mechanism must decide on a good alternative based only on the ordinal preferences of the agents which are i...

متن کامل

Randomized Social Choice Functions under Metric Preferences

We determine the quality of randomized social choice mechanisms in a setting in which the agents have metric preferences: every agent has a cost for each alternative, and these costs form a metric. We assume that these costs are unknown to the mechanisms (and possibly even to the agents themselves), which means we cannot simply select the optimal alternative, i.e. the alternative that minimizes...

متن کامل

Bounded-Distortion Metric Learning

Metric learning aims to embed one metric space into another to benefit tasks like classification and clustering. Although a greatly distorted metric space has a high degree of freedom to fit training data, it is prone to overfitting and numerical inaccuracy. This paper presents bounded-distortion metric learning (BDML), a new metric learning framework which amounts to finding an optimal Mahalan...

متن کامل

SOCIAL DCOP - Social Choice in Distributed Constraints Optimization

Distributed Social Constraints Optimization Problems (DSCOPs) are DCOPs in which the global objective function for optimization incorporates a social welfare function (SWF). DSCOPs have individual, non-binary and asym-metric constraints and thus form a unique DCOP class. DSCOPs provide a natural framework for agents that compute their costs individually and are therefore self-interested. The co...

متن کامل

M-DPOP: Faithful Distributed Implementations of Efficient Social Choice Problems

In the efficient social choice problem, the goal is to assign values, subject to side constraints, to a set of variables to maximize the total utility across a population of agents, where each agent has private information about its utility function. In this paper we model the social choice problem as a distributed constraint optimization problem (DCOP), in which each agent can communicate with...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Artificial Intelligence

سال: 2022

ISSN: ['2633-1403']

DOI: https://doi.org/10.1016/j.artint.2022.103713